import java.util.ArrayList;
import java.util.List;

public class Solution {

        public List<List<Integer>> generate(int numRows) {
           List< List<Integer>> list=new ArrayList<>();
            List<Integer> list1=new ArrayList<>();
            list1.add(1);
            list.add(list1);//list1就是第一行
            //从第二行开始
            for (int i =1; i <numRows ; i++) {
                List<Integer> tmp=new ArrayList<>();
                //每行第一个数
                tmp.add(1);
                //中间
                List<Integer> prevRow=list.get(i-1);

                for (int j =1; j <i ; j++) {
                    int val1=prevRow.get(j);
                    int val2=prevRow.get(j-1);
                    int val=val1+val2;
                    tmp.add(val);

                }
                //最后一个数
                tmp.add(1);
                //最后整合这行tmp到list里，如此循环
                list.add(tmp);
            }

            return list;
        }
    }

